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Abstract. In this paper we present an extendible, block gluing Z 3 shift of 
finite type W el in which the topological entropy equals the L-projectional 
entropy for a two-dimensional sublattice L C Z 3 , even so W el is not a full Z 
extension of ■ In particular this example shows that Theorem 4.1 of [3] 
does not generalize to r-dimensional sublattices L for r > 1. 

Nevertheless we are able to reprove and extend the result about one- 
dimensional sublattices for general Z d shifts under the same mixing assump- 
tion as in [3] and by posing a stronger mixing condition we also obtain the 
corresponding statement for higher-dimensional sublattices. 



1. Preliminaries 

The purpose of this paper is to construct an example shift of finite type showing 
that Theorem 4.1 in [3] is no longer valid - contrary to an assertion made by the 
authors - in the case of higher-dimensional sublattices. Nonetheless we get the 
claimed result even for general l d shifts instead of extendible shifts of finite type 
by imposing a stronger mixing condition. The statement about one-dimensional 
sublattices also holds for general Z d shifts even in the original setting, i.e. assuming 
only the weaker mixing property of [3]. 

We assume a basic familiarity with (multidimensional) symbolic dynamics, thus 
here we just fix some notation. 

Every finite alphabet A gives rise to a d- dimensional full shift A z (d € N), 
a space equipped with the product topology of the discrete topology on A which 
supports a natural Z d (shift) action a : 7L d x A z — > A z given by translation 
(a?(x))f = (<r(i 7 x))j- := x$ + j for all i, J* G Z d , x e _4 z<i . 

Any closed cr-invariant subset X C A z together with the restricted shift action 
o-\%d xX constitutes a 7L d shift. If X can be defined using a finite set V C A F of 
allowed patterns on some finite non-empty shape F C so that I={iG A zd \ 
VTe 1 d : x\ T+F e P}, it is called a Z d shift of finite type (SFT). 

In the following we will use £f(X) to denote the set of patterns {x\f | x € X} 
appearing in X on some fixed finite subset F C 1 d of coordinates. The language 
C(X) of a Z d shift X consisting of all finite patterns that occur as subwords of 
elements of X then is the union of Cf{X) over all F C Z d finite. 
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The topological entropy of a Z d shift X measures the exponential growth rate of 
patterns and is defined in complete analogy to the one-dimensional setting as 

^topPO := lim ■ * 



\Cn\ 



where C n := {iE Z d | H^H^ < n}. Often we will write h(X) instead of h top (X). 

Following [3] we now define sublattices, projectional entropy and degeneracy of 
Z d shifts: Ford <E N and 1 < r < diet W = . . . , u (r) }, V = {v^, . . . , ^ d - r) } C 

Z d be two disjoint sets of integer vectors such that U U V is a linearly independent 
set whose integer span span z (W U V) = {u^\ ■ ■ ■ , u^ r \ v^- 1 ', . . . , v^ d ~ r ^^ equals Z d . 
Then L := span z (W) = (u^\ . . . , u^ r y z C Z d is called an r- dimensional sublattice 
of Z d . (Using ffW, . . . , as generators, L is isomorphic to 27.) The set LI := 
span z (V) = (it- 1 ', ■ ■ ■ , v^ d ~ r ^)^ constitutes a complementary {d — r)-dimensional 
sublattice. 

Let X be some Z d shift and L be any r-dimcnsional sublattice (1 < r < d). 
By projecting points of X onto L we obtain a Z r shift Xl ■— {x\l \ x G X} on 
which the Z r shift action is given as ct\lxX l - Now the L-projectional entropy of 
X is the topological entropy of the Z r shift Xl and we denote this quantity by 
h L {X) := h top (X L ). 

Given a 7L d shift X and some r-dimensional sublattice L (1 < r < d) we form 
a new Z d shift by taking the cartesian product of Xl with itself along some com- 
plementary sublattice L'\ (X L ) zd := YIl' X l = {(x^ G X L )weL>}- For every 
u G L, v G L' the symbol at coordinate u + v G 1 d in the point (a^™- 1 G Xl)h;^l' is 
given by (x^a- Note that by shift -invariance this construction is independent of 
the complementary sublattice L' we chose. Obviously X C (Xl) 1 ^ T ■ In the case 
that X = {X L f ~\ i.e. X is a full Z d r extension of Xl, we call X degenerate 
(with respect to L). 

Fixing u,v £ Z d the finite set B := {i G Z d | V 1 < k < d : Uk < ik < Vk} 
is called a (rectangular/cuboid) block and we will use the notation B = [u,v] to 
denote this set. Moreover we set 1 g Z d to be the vector with all its components 
equal to 1, thus for n G No we have [— nl, nl] — {i£ Z d \ H?]^ < n}. 

We say a Z d SFT X is extendible, if for any block B = [v, w] C Z d every allowed 
configuration P G A B actually is in Cb(X), i.e. every locally valid pattern P on a 
block B can be extended to a point in X. 

We finish this section by recalling three uniform mixing properties. The first one 
considering only pairs of cubes [— nl, nl] comes from whereas the second, more 
homogeneous looking one that takes into account arbitrary blocks was introduced 
in P. 

A Z d shift X is called block strongly irreducible [3] if there exists a constant 
s G N such that whenever i,j£Z d and m, n G N satisfy that the distance between 
the blocks i+ [—ml, ml] and j+ [— nl, nl] (with respect to the maximum-metric 
on Z d ) is larger than s any two patterns P x G C^_ m ^ m f^{X), P 2 G C^_ n ^ n ^(X) 
can be put together, i.e. there exists a point x G X with :c| ?+ r_ TO j m ji = Pi and 

X \]+[-nl,nl] = ^2- 

A Z d shift X is called block gluing [1] if there exists a constant g G No such that 
whenever the two blocks B\ = [u^ 1 ', v^], B<z = [u^ 2 \v^ 2 ^] C Z d have a distance 
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larger than g any pair of patterns P\ 6 Cb 1 {X), P2 G Cb 2 (X) can be put together, 
i.e. there exists a point x E X with x\b 1 = Pi and x\b 2 = P%> 

In fact it is not hard to show that even though defined seemingly different, both 
notions actually coincide and we will use them interchangeably. 

Lemma 1.1. All 1 shift is block strongly irreducible if and only if it is block gluing. 

The third mixing property - putting a strictly stronger condition on X - that 
will be used in our results is the uniform filling property (UFP) introduced in [7]. 

A Z d shift X has the UFP [7] if there exists a filling length I <G N such that when- 
ever we take a point y <E X and a pattern P € Cb(X) on some block B = [u, v] C Z d 
there exists a point x e X with x\ B = P and a>| z< i X[ir _,f = v\z*\[c-ii,e+it\- 

2. Main results on projectional entropy 

In |2] the following theorem about 2-dimcnsional SFTs was proved and it was 
claimed [3J page 250] that the same result holds for general dimensions d > 2 and 
any sublatticc L C Z d . 

Theorem 2.1 ([3] Theorem 4.1]). Let (X,o~) be an extendible, block strongly irre- 
ducible Z 2 SFT and L C Z 2 a 1- dimensional sublattice. Then ht op (X) = h L {X) if 
and only if X = (Xl) z . 

However, to ensure a certain property of the projectional shift Xl, the primordial 
proof uses Corollary 4.4.9 from [J], which is valid for one-dimensional shifts only. 
Hence the generalization to higher-dimensional sublattices is not obvious and in fact 
is not true in general: In Section [3J we construct a 1? SFT named the "electrical 
wire shift" that provides an example for which the above theorem does not hold in 
the case of a two-dimensional sublattice. 

Proposition 2.2. The electrical wire shift W cl (see Section\B^j is an extendible, 
block strongly irreducible 1? SFT such that /itop(H^ Gl ) = hL(W el ) for the sublattice 
L := (ei,e 2 ) z C Z 3 . Nevertheless W cl C {Wff. 

We defer the proof of Proposition 12 . 21 to Section [3J where all necessary properties 
of W el are shown during its construction. 

Existence of the electrical wire shift shows that the argument of Johnson, Kass 
and Madden used in the proof of their Theorem 4.1 does NOT extend to sublat- 
tices of dimension 2 or higher without additional conditions. One possible such 
assumption is a stronger mixing property like the UFP. Imposing this we obtain 
the following general theorem. (Note that we do not assume our Z d shift to be 
extendible or of finite type.) 

Theorem 2.3. Let X be a7L d shift with the uniform filling property and let L C 1 d 
be any r -dimensional sublattice (1 < r < d), then h top (X) = h^{X) if and only if 

x = {x L f d ~ r . 

Proof. The implication ll X = [Xl) L i thus ht ov (X) = 1il(X) v is trivial. 

For the converse we use that if X has the UFP, the same is true for the cartesian 
product (Xl) z . (Observe that we do not claim Xl seen as a Z r shift has to 
have the UFP though.) 

To show this, suppose X has filling length I £ N and L' C Z d is some (0? — r)- 
dimensional sublattice complementary to L. For any point y = (y( w ' G Xi^j -,^ L , E 
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(A^) z we can take a family (y^ G X)-^ L , of preimages under the projection 
onto L such that for all ai e I' we have y^ w '\iS+L = y^"' = y\w+L- Similarily for 
any finite pattern P G £b((^l) Z ) on some block B = [u,v\ (u,v G Z d ) we 
have a point z = (z^ G A^)^ , G (Al) z<1 r realizing P. i.e. z\b = P. Again 
we have a family of preimages (z {w ^ G A)^ gi , with z (w) \ (i3+L)nB = z\ {q]S+L)nB . 
Applying the uniform filling property in X for every pair y^ w ', z^ w ^\b with w G 
V we get a family of points {xS™^ G X)^ such that x^ w '\b = z^ w '\b and 
z W lz<*\[«-zi,i? + fi] = ^k^u-iU+liy Now we can Project each x^ onto the 
coordinates in w + L to obtain a point a;W G Xl- (More precisely we first shift 
acW by w g L' C Z d , then project <t,j(5;( u ')) G A onto L and define a^"'- 1 as the 
image <j^{x^)\l G Xl.) Putting all the x^ w > together we finally form a point 
x = (x^ w ' G Xij^, L , G (Al) z and we can easily check that x\b = P and 

x k"\[u-iiM+ii] = y\z*\iu-ii,v+ii]- Thus 1 is also a nllin g lcn s th for i x hf d ~ r ■ 

It is known that the uniform filling property implies entropy minimality. For a 
detailed proof of this technical result see Lemma \2. 71 Hence (A^) z having the 
UFP forces a strict entropy inequality h top (X) < ht p({XL) Z ') = h top (XL) = 
Iil{X) whenever A C (A^) z is a proper subsystem. This finishes our proof. □ 

Remark 2.4. In [TJ Appendix C] we defined the meandering streams shift and we 
proved it to be a non entropy minimal Z 2 SFT which is corner gluing in each of 
the 4 corners (in NE-, NW-, SE-, SW-direction). Using a similar construction as 
for the electrical wire shift, this example shows that we can not weaken the mixing 
assumption in Theorem 12.31 to 4-corner-gluing. 

In the case of 1-dimensional sublattices we get the corresponding generalization 
of Theorem 12.11 for Z d shifts even assuming only the weaker (original) mixing as- 
sumption used in [3] . The proof of the following theorem was found in collaboration 
with R. Pavlov [5]. 

Theorem 2.5. Let X be a block gluing 7h d shift and let L C Z rf be any 1-dimensional 
sublattice, then /itop(A) = h^X) if and only if X = (Xl) z 

Proof. Again one of the implications is trivial. For the converse let X be block 
gluing with gluing constant g G No and let L — (w) z be generated by w G Z d . We 
claim that Xl is block gluing as well. 

For this let Pi G £b 1 (Xl) and P2 G Cb 2 {Xl) be any two finite words on L- 
intervals By = [uW,i>W] := {jw | < j < v (1 ^},B 2 = [u< 2 \i/ 2 >] C L. Thus we 
have points y, z G Xl with y\B x = Pi, z \b 2 = P2 and taking preimages of those gives 
y, z G A such that y\L = y, z\l — z - Define Z d -blocks Bi := [u^w,v^w] C 1 d 
(i = 1, 2). If we assume + g < those blocks B\, B2 are at least a distance 
g + 1 apart from each other. Since A is block gluing there exists a point x G A with 
x\g = y\§ and x\§ 2 = z\§ ■ Projecting x onto L we get a point x := x\l G Xl 
which realizes the two patterns Pi , Pi exactly at Bi , B2 and hence g is also a gluing 
constant for Xl- 

Now recall that for Z shifts to be block gluing is equivalent to having the specifi- 
cation property - for a definition see [5J Section 21]. Next we exploit that expansive 
dynamical systems with specification are intrinsically ergodic [H Theorem 22.15]. 
Hence Xl carries a unique measure of maximal entropy usually called the Bowen 



PROJECTIONAL ENTROPY AND THE ELECTRICAL WIRE SHIFT - PRELIMINARY VERSION 



measure [i B € A^Max(^L) which has full support [2j Theorem 22.10, Proposition 
22.17]. Then the product measure Jl := fi B £ A^Max((^L) Z ) is the unique 
maximal measure (ref ?) on the cartesian product (Xl) 1 " . Since we assume 
htop(X) = 1il{X) = /itop((^L) Z ), every measure v £ Mmsx(X) of maximal 
entropy for X is at the same time a measure of maximal entropy for (^l) z 
Therefore v = Jl and [Xhf^ 1 = supp(pt) = supp(f) C X implies X = {Xl)^ 
as claimed. □ 

Remark 2.6. Observe that for sublattices L C Z d of dimension r > 2 the 1 r 
shift Xl in general does not inherit the block gluing property from X. For one 
such example use the electrical wire shift W el and the 2-dimensional sublattice L 
generated by e\ and ei+e*2- Choosing N £ N, a pattern of blanks along the diagonal 
B\ := {n(e*i + e^) | < n < N} C L (which is a rectangular block in the Z 2 shift 
Wf^) forces blanks on all of {me\ + ne^ \ < m, n < N} C L. Therefore it never 
can be put together with a non blank at Bi = {TVei}, even though the distance 
between the blocks B\ and Bi equals N and thus can be made larger than any 
given gluing constant. So in the proof of Theorem 12.51 we implicitly had to use the 
special geometry of a one-dimensional lattice and this is the reason why the result 
is necessarily different from the one obtained for a higher dimensional sublattice. 

The following technical fact about the topological entropy of subsystems of 7L d 
shifts having the UFP seems to be known at least for SFTs [B], though we are not 
aware of an explicit demonstration in the literature. For completeness we include 
a proof which also gives the result in the case of general Z d shifts. 

Lemma 2.7. Every 7L d shift X having the uniform filling property is entropy min- 
imal, i.e. every non-empty proper subsystem of X has strictly smaller (topological) 
entropy. 

Proof. Let Y C X be a proper subsystem of X. Hence there exists a pattern 
P £ C(X) \ C(Y), say of shape B = [1, nl] for some n £ N. Assume X has the 
UFP with a filling length / £ N and put B := [(1 - 1)1, (n + 1)1}. 

Wc prove the following bound on the number of valid K-patterns in comparison 
to the number of valid X-patterns on a large hypercube C(N) :— [l,N(n + 1)1] 
(N £ N). 

(PB) \£c(N)(Y)\ < (1- \C s (X)\-y d ■ \£ C (N)(X)\ 

For this let J = {% | 1 < i < N d } := {J* £ 1 + (I + n)N Q d \ \\j < N(l + n)} 
and for every subset / C J define 

~{x\c(N) \xeXAWjeJ\I: x f+B ^P} . 

Note that C $ C{N) {X) = {x\ c{N) \ x £ X A V J £ J : x T+B ^ P} and C J C(N) {X) = 
Cc(n){X). Now for every i*£ / C J we have 

|£^ W (X)| < \C T+s (X)\-\{x\ c{N) \xeX Ax\ c{N) eC 1 c{N) (X)Ax\ T+B =P}\ 
and using C~ + g(X) = Cg(X) we get a lower bound 

(*) \{ x \c(N) | x £ X Ax\ c{N) £ C'c^X) Ax\ T+B = P}\ 



(i 



MICHAEL SCHRAUDNER 



Now we can estimate the number of valid ^-patterns on C(N). 
\C C (N)(Y)\ < \£* c{N) (X)\ = \£ { c f N) (X)\{x\ c(N) \xGXAx\ fl+B =P}\ 

= \£ { * } N) (X)\ - \{x\ c(N) | x e X A x\ C (n) e Cc[ } N) {X) A x\ fl+B = P}\ 

< (i - I^Wf 1 ) • \c { c f N) (x)\ < (i - irgWl" 1 ) 2 • |4w } (*)| 

< ... < (1 - l^c^jp 1 ) 1 - 71 - |/:^ (JV) (^)| 

= (l-|£ 5 (X)f 1 ) Ard -|£ c(JV) (X)| 



This proves (|PB[) and putting this bound into the definition of topological en- 
tropy yields 

wn< ,„ ivioiti-i^ml^+ioil^ml 



N->oo N d (l + n) d 

= 1T ±^ io g (i-\/: s (x)\- 1 ) +h top (x) < h top (x). 

<0 

Since 7 CI was arbitrary, X indeed is entropy minimal. □ 



3. The construction of the electrical wire shift W 



Wc build W cl in three steps: First we construct an extendible, block gluing Z 2 
SFT W which models a system of straight wires running in a Z 2 plane. A wire may 
branch into multiple subwires and those can unify again. However there are neither 
electrical sources nor consumers (sinks), thus once present, a wire has to go on for- 
ever without starting or ending at a certain coordinate in Z 2 . In a second step we 
slightly modify W keeping the extendability and the block gluing property by inde- 
pendently replacing the occurences of a particular symbol with elements of a set of 
k > 2 distinct but completely interchangeable copies of this symbol. Doing this we 
get a family of new Z 2 SFTs Wk which have larger entropy and in particular are no 
longer entropy minimal. Finally we put together Z 2 configurations of W2 building 
our electrical wire shift W el C Wf. Again W el will be extendible and block gluing. 
Points of W cl projected onto the two-dimensional sublattice L := (ei,e*2) z C Z 3 
will look like arbitrary Z 2 configurations of W2, but by imposing an "electrical" 
condition along the e 3 -direction we exclude the possibility of having certain Z 2 
configurations of W2 sitting immediately next to each other. These restrictions 
force W el to be a proper subsystem of the full Z extension W^. Nevertheless we 
can show that h top (W cl ) = h top {W 2 ) = h L (W cl ). 

Step 1 (The Z 2 wire shift). The formal construction of the wire shift W involves 
an alphabet Aw of 7 symbols which we think of as square tiles of unit length as 
displayed in Figurc[T] We will refer to symbol 1 as the blank symbol and to symbols 
2 up to 7 containing finite segments of wires (thicklines) as the wire symbols. 

These symbols can be placed next to each other only in a way that conserves 
wires: Precisely the symbols 2,3,4,7 with a wire present at their left edge are 
allowed to sit to the right of a symbol 2, 3, 4, 6 having a wire at its right edge and 
exactly the symbols 4, 5, 6, 7 with a wire present on their lower edge can appear 
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1 2 3 4 5 6 7 

Figure 1 . The alphabet Aw of the wire shift W 

above a symbol 3, 5, 6, 7 having a wire on its upper edge. Analogously only symbols 
1, 5, 6 are allowed to the right of 1, 5, 7 and one of 1, 2, 3 is possible above 1, 2, 4. Note 
that by posing these nearest-neighbor restrictions as adjacency rules we define a 
non-trivial, even strongly essential (i.e. all symbols occur and all allowed transitions 
are realized in some point) Z 2 SFT. 

Lemma 3.1. The wire shift W is extendible and block gluing. 

Proof. Since W is a nearest-neighbor SFT and the horizontal resp. vertical tran- 
sitions only depend on the wires that are (are not) present at the vertical resp. 
horizontal borders of each symbol we may consider only the configurations along 
the boundaries of arbitrary blocks. 

Let B = [u, v] C Z 2 be a rectangular block in 1? and P £ Cb{W) any allowed 
configuration on B. We define a point w £ W as follows: w\b '■= P, and w\? := 1 
for all i £ 1? \ ([u - I, v + 1 } U (u - 1 + Zei) U (v + 1 + Zei)) . The remaining 
coordinates are filled with wire symbols according to Figure [2] where wire segments 
drawn in grey may or may not be necessary, depending on the symbols along the 
border of the configuration P. It is easily checked that this configuration w truely 
is a point in W. Therefore we have extended an arbitrary valid pattern P on some 
finite rectangle B to the whole of Z 2 , which proves W to be extendible. 
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Figure 2. Extending finite configurations P on rectangular blocks B 



Similarily we may take two patterns P\ £ Cb x (W), Pi £ Cb 2 (W) on rectangular 
blocks Bi 7 B 2 C Z 2 where we suppose B\ , B 2 are separated by a distance larger 
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than 2. There are two cases: Either B\, B2 are separated by a distance > 2 along 
direction e2 (suppose this is the vertical direction in Figure [2|) or along direction 
e\. In the first case we surround each pattern Pi (i = 1, 2) with a wire as in Figure 
[2] Note that the ^-separation of at least two coordinates is large enough to do 
this without causing any conflict in placing symbols. Hence - filling all remaining 
coordinates with blanks - there is a valid point w € W realizing both patterns, 
i.e. w\b 1 = Pi and w\b 2 = Pi- For the second case, B\,Bi being separated along 
direction e.\ by a distance > 2, we just have to rotate the picture in Figure [5] by 90 
degrees, which can be done as the alphabet and the transition rules are invariant 
under symbol rotation, and proceed as before. This proves W being block gluing 
(at gap g = 2) as claimed. □ 

Remark 3.2. Since the wire shift W is block gluing and has an alphabet with more 
than one symbol its topological entropy is strictly positive. Calculations give the 
estimate log 1.75 < h top (W) < log 1.964. Moreover every non-trivial continuous 
factor of W is block gluing again and thus has to have strictly positive entropy, i.e. 
W has topologically completely positive entropy. 

Step 2 (Splitting the blank symbol). Next we modify W by splitting the blank 
symbol into k > 2 distinct, but completely interchangeable copies, thus the new 
alphabet A k := {h | 1 < % < k} U {2,3,4,5,6,7} has (k + 6) symbols. The 
adjacency rules concerning wire-conservation stay unchanged and it can be checked 
that the above argument showing extendability and the block gluing property for 
W (Lemma 13. ip does not at all depend on the number of distinct types of blank 
symbols and thus just carries over. Hence we immediately get 

Corollary 3.3. For k > 2 the new Z 2 SFTs Wk again are extendible and block 
gluing (at gap g = 2). 

In addition we are able to calculate the topological entropy and show that Wk 
is no longer entropy-minimal. 

Lemma 3.4. For every k > 2 the topological entropy of Wk equals \ogk. In 
particular each Wk contains a proper Z 2 SFT subsystem of full entropy. 

Proof. As there are no restrictions on the types of blank symbols that can be placed 
next to each other horizontally or vertically, Wk contains the full shift on its k blanks 
as a subsystem and thus h top {Wk) > logk. 



1 — 1 



1 — 1 



Figure 3. Wo has corner condition 2 



To show the reversed inequality we look at the case k — 2 and check that W2 
actually has corner condition 2, i.e. for any given configuration on the coordinates 
T+ {( — 1, —1), ( — 1, 0), (0, —1)} there are exactly two symbols possible at coordinate 
T G Z 2 (see Figured]). For k > 2, given a corner configuration of the first type 
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(left-most) in Figure [3] filling in one of the blanks yields precisely k possibilities, 
whereas for corner configurations of the other three types the number of possible 
symbols stays 2. Hence none of the cases give more than k choices for the next 
symbol. Following from this any configuration on the lower left border R := {?£ 
C„ | i\ = —n V 12 = — n} of a big square C n := [— nl, nl] for n G N allows for at 
most fc 4 ™ ways to fill in the remaining An 2 coordinates of C n . Summing over all 
configurations on R we get a coarse estimate 

\C Cn (W k )\ < fc4 " 2 ^ M'*' ' fc4 " 2 = ( fc + 6 ) 4n+1 ' fc4 " 2 • 

C R (W k ) 

Putting this bound into the definition of topological entropy gives 

/itop(Wfe) = Inn i-r— -, < hm \ — '- = logfc . 

P n->oo \C n \ n^oc An 2 + An + 1 

So /itop(W / fc) = log k as claimed and the full shift on the k blank symbols constitutes 
a proper SFT subsystem of full entropy. □ 

Remark 3.5. We do not know whether the wire shift W from Step Q] itself is entropy 
minimal or not. However the above shows that there is a conceptual change in 
entropy between the case of only one blank in W with ht op (W) > logl and the 
case of fc > 2 blanks in Wk with h top (Wk) = logfc. So having (at least) the 
two blanks is enough to compensate the entropy of the underlying shift W, thus 
generating a proper subsystem of equal entropy. It seems that this phenomenon 
does occur in many Z d shifts (see e.g. the meandering streams shift in [1]) where 
we can eventually get non entropy minimal systems by independently splitting an 
apropriate symbol (in the presence of a fixed point) or a couple of symbols (in the 
presence of some periodic point). 

To see that none of the SFTs Wk is actually topologically conjugate to a full 
shift it suffices to count the fixed points of Wk ~ there are k + 2. 

Lemma 3.6. None of the modified wire shifts Wk (k > 2) is degenerate with respect 
to any sublattice. The same is true for W . 

Proof. Let L = (u) z C Z 2 be any 1-dimcnsional sublattice; then at least one of the 
two standard base vectors e*i, e*2 G Z 2 does not belong to L. Fixing a complementary 
sublattice L' — (v)% C Z 2 we may assume that e\ = mu + nv (resp. e*2 = mu + nv) 
with m,n G Z and n ^ 0. As (Wk) L contains points seeing an arbitrary symbol 
of Ak at a particular coordinate in L we may pick w^\w^ G (Wk) L such that 
= 7 and = 2. Now if Wk were degenerate with respect to L, i.e. Wk = 
{(iy® G {W k ) L ) ?eL ,}, a family (u> W ) rei , with := and := 
would give a valid point w := S Wk- However this point w would see 

a symbol 7 at the origin and a symbol 2 at coordinate e\ (resp. e^), which is not 
possible due to the transition rules forcing wire conservation. □ 

Looking at the projectional entropies of Wk we get that the infimum of hL{Wk) 
taken over all sublattices L C Z 2 is attained exactly in the two principal direc- 
tions. Moreover this infimum is strictly bounded away from the topological entropy 

htap(Wk). 
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Lemma 3.7. The projectional entropy of Wk (k > 2) with respect to the hori- 
zontal respectively vertical sublattice L\ = (ei) z C Z 2 resp. L 2 = (e*2) z C Z 2 is 
h Ll (W k ) = h L2 {W k ) = log(2 + § + Vfc2 ~ 2 4fc+S ). For every other sublattice LCZ 2 
the projectional entropy is hr,(Wk) = log(fc + 6). 

Proof. For L\ the projection (Wk) L is the 1-dimensional subshift given by the 
nearest neighbor transition conditions that ensure wire conservation in the hori- 
zontal direction, i.e. a sequence (tUi)igz G Ak Z of symbols is valid, if and only if the 
wire is conserved in each subword uii Wi+\ (i G Z). Thus the projectional entropy 
is given as the logarithm of the Perron-eigenvalue of the corresponding transition 
matrix. A simple calculation gives Ap = 2 + | + v /fcJ - 4fc + 8 . , 

As the definition of the wire shifts Wk is completely symmetric with respect to 
the e*i- and eVdirection the same holds for the sublattice L 2 - 

For other sublattices LCZ 2 different coordinates in L are never horizontally or 
vertically adjacent. Thus we can freely place symbols on all coordinates in L. It is 
then easily checked that any configuration on L can be extended obeying the rules 
on wire conservation to get a configuration on all of Z 2 (recall Figure [3] to see that 
every corner can be filled). This gives a valid point of Wk- Hence (Wk) L = Ak Z 

and h L (W k ) = \og\Ak\- □ 

In the following we are going to build a Z 3 SFT and for this we will take the 
eVdircction as vertical, whereas the e\- and eFaxes are situated in a horizontal 
plane. Therefore from now on "above" resp. "below" refers to an increase resp. 
decrease of the e^-componcnt of Z 3 coordinates. 

Step 3 (The Z 3 electrical wire shift). Let L := (ei,e 2 ) z C Z 3 . To get our Z 3 
SFT W el we stockpile infinitely many Z 2 configurations of W2 as horizontal layers 
in a point in W c \ i.e. W cl C {w E A 2 1? | Vn G Z : w\ L+n s 3 £ W 2 ) = Wf. In 
order to get W cl being a proper subset of we pose the following "electrical" 
restriction on the allowed vertical transitions: Whenever a wire symbol 2 resp. 5 
appears at a coordinate 1 G Z 3 then at coordinates ?± e*3 we are only allowed to 
see an arbitrary blank or a symbol 5 resp. 2. If we have a symbol a <G {3,4,6,7} 
at some coordinate then there cannot be any wire symbol directly above or below; 
instead we have to see one of the blanks there. We can think of this condition as 
forbidding parallel wires next to each other in the e3-dircction, as they may cause 
"interference" of signals. However note that wires may and will cross on vertically 
adjacent horizontal layers (placing a symbol 2 above a symbol 5 or vice versa). As 
this extra condition is still given by nearest-neighbor restrictions, W cl C Wf is a 
SFT. _ 

The projection map ttl : W el — > W2, w 1— > w\l restricting points in W cl to the 
horizontal sublattice L is surjective (taking any V^Vpoint as a configuration on L 
and filling 1?\L with blanks gives rise to a valid point in W cl ), so Wf; = W2 and 
then W cl C {Wff. 

Lemma 3.8. W cl is extendible and block gluing. 

Proof. The argument is a slight elaboration of the proof we presented for Lemma 
|3~T1 Taking any pattern P e C B (W el ) on some finite 3-dimensional cuboid B := 
[u,v] C Z 3 , to build a valid point w € W el with w\b = P, we surround every 



PROJECTIONAL ENTROPY AND THE ELECTRICAL WIRE SHIFT - PRELIMINARY VERSION 



other (finite) horizontal layer BC\{L + ne^) (with n £ 2Zfl [H3, V3]) of P with a wire 
exactly as in Figure [2] For each remaining horizontal layer H' := B(1 (L + ne*3) with 
n G (2Z+l)n[it3, #3] fixed, we first enlarge the rectangular pattern P\h> to a pattern 
on the larger rectangle B' := H' + [—1,1] C Z 2 (adding a border of width 1 to H') 
by extending all wires hitting the boundary of P\h' by another straight segment, 
i.e. a symbol 2 or 5. If at a certain coordinate no wire segment hits the boundary of 
H' , we fill the adjacent coordinate in B' \ H' with a blank. The four corners of B' 
are also filled with (arbitrary) blanks. After this step we still have a valid pattern 
P 1 £ C B '{W 2 ) with P'[ H , = P] H >. As the pattern P is valid for W cl we know that 
above and below any of the newly placed wire symbols in B' \ H' there can be no 
symbols 3, 4, 6, 7, as otherwise the "electrical" restrictions on vertical adjacencies 
would be violated already in P. By construction of the surrounding wires on the 
horizontal layers with even ^-coordinates in the previous step, above and below a 
symbol 2 in the border of B' we always see a symbol 5 and above and below a symbol 
5 there always is a symbol 2. As those transitions are allowed vertically (crossing 
wires do not cause electrical interference), we still have a valid configuration for 
W el . Now we can surround the enlarged rectangular pattern P' by a wire and fill 
all remaining coordinates in the horizontal layer L + ne^ with blanks. Again there 
is no conflict at the four coordinates where the wire surrounding P' crosses the 
wires already put to surround our pattern P in the horizontal layers L + (n + l)e*3. 
As this can be done independently for all choices of n G (2Z + 1) n [H3, V3] we have 
constructed a valid configuration for W el on all of B + L C Z 3 . Finally we may fill 
the coordinates in Z 3 \ (B + L) with blanks to obtain a valid point in W cl . 

A similar reasoning shows that W cl is block gluing. Suppose we are given two 
finite cuboids B\ , B2 C Z 3 which are separated along the e*3-direction by at least 
distance 2. Extending arbitrary valid patterns on B\,B 2 can be done as in the 
last paragraph and filling in the horizontal layer(s) between them as well as all the 
remaining coordinates with blanks will produce a valid point in W el which realizes 
both patterns. For B\, B2 having a distance larger than 4 along the (^-direction 
we can do the same. Note that wiring all horizontal layers of our patterns on 
B\,Bi does not need a space of more than 2 coordinates in direction 1=2, thus a 
separation of 4 symbols is sufficient for not causing any conflict. The case of e\- 
separation by a distance larger than 4 is then immediate - just recall the possibility 
of rotating Figure [2] by 90 degrees. Therefore our Z 3 SFT W cl is block gluing (at 
gap g = 4). □ 

Since W cl contains 14 coordinatewise periodic points of period (1, 1, 2), it is not 
conjugate to a full shift (which would contain _4| of those points). 

As before we can determine the precise value of the topological entropy: W el 
being a subset of Wf forces h top (W° l ) < h top (W^) = log 2 whereas W cl still 
containing the full shift on 2 (blank) symbols implies h top (W cl ) > log 2, thus 
hto P (W el ) = log 2 = IiL(W el ) and we have verified all the properties we claimed in 
Proposition 12.21 

Moreover we have the following: 

Lemma 3.9. The electrical wire shift W cl is not degenerate with respect to any 
sublattice. 

Proof. The argument is a simple generalization of the proof used for Lcmma l3.6l □ 
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Questions 3.10. What is the projectional entropy of W with respect to any 
1-dimensional sublattice? With respect to any 2-dimensional one? (The infimum 
equals exactly the topological entropy and is attained at least for the horizontal 
sublattice L = (ei,e 2 ) C Z 3 .) 

Is any conjugate presentation of Wk or W cl degenerate with respect to any 
sublattice L (I would guess not)? 

Can we (inductively) calculate the number of coordinatewise periodic points of 
Wk or W cl in order to show that there is no degeneracy? (Using the transition 
matrices, which have a "nice" recursive structure.) 

What about the image of the full shift on k blanks under any conjugacion (it is 
again a proper subsystem)? Can we use this to show there is no degeneracy? 
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